// Package _1_DP 53_max_sub_arr
// @Title _1_DP
// @Description
// @Author  == 琳琳也叫王木木 ==  2021/9/2 16:31
// @Create  2021/9/2 16:31
package _1_DP

func MaxSubArray(nums []int) int {
	if nums == nil || len(nums) < 1 {
		return -1
	}
	ans := nums[0] // 一开始最大值是第一个元素
	for i := 1; i < len(nums); i++ {
		if nums[i]+nums[i-1] > nums[i] {
			nums[i] += nums[i-1]
		}
		if nums[i] > ans {
			ans = nums[i]
		}
	}
	return ans
}
